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(N : Introduction 

Classification of Hopf algebras was developed and popularized in the last decade of 



c3 



X 



the twentieth century, which would have applications to a number of other areas of math- 
ematics, aside from its intrinsic algebraic interest. In mathematical physics, Drinfeld's 
and Jambo's work was to provide solutions to quantum Yang-Baxter equation. In confor- 
mal field theory, I. Frenkel and Y. Zhu have shown how to assign a Hopf algebra to any 
conformal field theory model |8j. In topology, quasi-triangular and ribbon Hopf algebras 
provide many invariants of knots, links, tangles and 3-manifolds[9j[lTJ[TlJ[T5]. °P era t° r 
algebras, Hopf algebras can be assigned as an invariant for certain extensions. 

Researches on the classification of Hopf algebra is in the ascendant. N. Andruskiewitsch 
and H. J. Schneider have obtained interesting result in classification of finite-dimensional 
pointed Hopf algebras with commutative coradical [H [21 El H] . More recently, they have 
also researched this problem in case of non- commutative coradical. Pavel Etingof and 
Shlomo Gelaki gave the complete and explicit classification of finite-dimensional trian- 
gular Hopf algebras over an algebraically closed field k of characteristic [TJ. The clas- 
sification of monomial Hopf algebras, which are a class of co-path Hopf algebras, and 
simple-pointed sub-Hopf algebras of co-path Hopf algebras were recently obtained in [6] 
and [T2], respectively. 
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Assume that k is an algebraically closed field of characteristic zero with a primitive 
| G |th root of 1 and G is a finite abelian group. Element systems with characters can 
be applied to classify quiver Hopf algebras, multiple Taft algebras over G and Nichols 
algebras in ^%y'D (see [TT1 Theorem 3, Theorem 4] ). In this paper, we obtained the 
formula computing the number of isomorphic classes of element systems with characters 
over finite commutative group G. 

In Section [2] we give the explicit formula computing the number of isomorphic classes 
of element systems over finite cycle p-groups. In Section [3] we give the explicit formula 
computing the number of isomorphic classes of element systems over finite cycle groups. 
In Section H] we give the explicit formula computing the number of isomorphic classes 
of element systems of primary commutative groups. In Section [5] we give the formula 
computing the number of isomorphic classes of element systems over finite commutative 
groups. Unfortunately, we have not found the explicit formula in the general case; we 
only change the problem into the numbers of solutions of congruence class equations (15. 3p 
and 

1 Preliminaries 

Unless specified otherwise, in the paper we have the following assumption and nota- 
tions. G is a abelian group with order m; F is a field containing a primitive mth root of 
l;AutG and InnG denote the automorphism and inner automorphism group, respectively; 
1 denotes the unity element of G; G denotes the set of characters of G, where a character 
of G is a group homomorphism from G to F — {0}. C m denotes a cycle group with order 
m; Z denotes the set of all integers; N denotes the set of all positive integers; Z m denotes 
the ring of integers modulo m; A B denotes the cartesian product Yl A, where A4 = A 

for any i G B. Since field F contains a primitive |G|th root of 1, G has |G| elements, i.e. 
|G| = |G|. 

<p(n) denotes the Euler function, i.e. f(n) is the number of elements in set {x \ (x, n) = 
1,1 < x < n}. For convenience, we denote i G Z m by i. Obviously, {i \ (i,m) = 1,1 < 
i < m} is the set of all invertible elements in multiplicative group Z m , written Z^. It is 
clear that the number of elements in set Z^ is ip(m). 

Lemma 1.1. (i) There are A !A ;... A !iAi 2 A 2 ... re A n permutations of type l Xl 2 x ' 2 ■ ■ ■ n Xn in 

(ii) If n = p^p 1 ^ 2 ■ ■ -p e s s and Pi,P2, ■ 4 4 ,Ps o^e mutually different prime numbers with 
positive integer for % — 1, 2, • • - , s, then 
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In particular, <p(p £i ) = p £i — p £i 1 . 
(Hi) //n G N, then ^2f{d) = n. 

d\n 

(iv) IfneN, then £ x^.-xj^-n^ = L 

Ai+2A2H \-nX n =n 

Proof, (i) It follows from [10, Exercise 2.7.7]. 

(ii) and (iii) follow from [131 Theorem 3.3.1, Theorem 3.3.1]. 

(iv) Considering 



ni 



^ A,!A 2 !---A ' I :.' 

Ai+2A 2 H \-nX n =n 

we complete the proof. □ 

A group G is said to act on a non-empty set Q, if there is a map G x Q — > Q, denoted 
by (g, x) i— > g o x, such that for all a; G Q and #i, #2 G C: 

(9192) % = gi (g2 %) and 1 o x = x, 

where 1 denote the unity element of G. 
For each x G Q, let 

:= {s" I 9 e G}, 
called the orbit of G on f2. For each g & G, let 

F 9 := {x60|5ox = x}, 

called the fixed point set of g. 

Burnside's lemma, sometimes also called Burnside's counting theorem, which is useful 
to compute the number of orbits. 

Theorem 1.2. (See [Wj Theorem 2.9.3.1]) ( Burnside's Lemma ) Let G be a finite 
group that acts on a finite set Q, then the number M of orbits is given by the following 
formula: 

"=t^tEiii- 



geG 



Definition 1.3. (G,~g,~x,J) is called an element system with characters (simply, 
ESC) if G is a group, J is a set, ~~g = {^}j 6 j G Z(G) J and ~x = {Xi}ieJ £ G J with g { G 
Z(G) and Xi G G. ESC(G, ~g, ~x, J) and ESC(G', g' , x' , J') ar ^ said to be isomorphic 
if there exist a group isomorphism <p '■ G — > G 1 and a bijective map a : J — > J' such that 
(P(9i) = 9a(i) and X' a (i)(p = Xi for any % G J. 



3 



ESC(G, g , Xi J) can be written as ESC(G, x%] i £ J) for convenience. 
Given a finite commutative group and a positive integer n, define Q(G, n) := 

( 3 \ 

{(G,~g,~x,J) | (G,~g,~x,J) is an ESC and J = {1, 2, • • • , n}}. Let gj denote 

V Xi J 

ESC(G, gjiXj] 3 G J) G Q(G,n) in short. Define the action o of group M :=AutG x S n 
on Q(G, n) as follows: 





( 3 \ 




( \ 


((f), a) o 


9j 




<f>(9j) 




V Xi J 




{ xA' 1 I 



It is clear that it is an action. Indeed, 

/ / 3 

9j 
\ Xj 



,cr)c 



</, a') o 



V 



and 





( o'U) \ 
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O,a)o 
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9j 




V xA' 


1 J 








\Xi J 




( 3 \ 
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1,1) o 


9j 




9j 










\Xj ) 




\Xj J 







Let J\f(G,n) denote the number of isomorphic classes in Q(G,r). This article is mostly 
devoted to investigate the formula of J\f(G,n). It is clear that each orbit of Q(G,n) 
represents an isomorphic class of ESC's. As a result, J\f(G, n) is equal to the number of 
orbits in fl(G, n). 



2 Cycle ^-group 

In this section we give the formula computing the number of isomorphic classes of 
element systems over finite cycle p-groups. 

Let G = (g) and \G\ = m = p e . It is clear that G consists of the following maps: 

X W :G^F 
9 i-> w', 

where a; is a primitive mth root of 1; AutG consists of the following maps: 

<f>i : G -> G 

9 >-»• g\ 
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where (i,m) = 1. That is, AutG S (See [HI Theorem 2.3.3]). Thus |AutG| = |Z^| = 
(p(m). 

Since = X fe) <^(<7) = = " ¥ ~\ X {h) ^ = X (¥ ' 1] ■ By (O), we 

/ j \ ( <r(j) \ ( <r{j) \ 



k,cr o 
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where z _1 is the inverse of i in group Z^. 



V x (hi ~ 1] J 



Definition 2.1. Assume (i,p) = 1 andp zs a prime number. Define 5 e (i) := ^(z), 
. . . , 5 e (i)), where 8 s (i) is the order of i in Z* s for 1 < s < e. 

Remark. It is easy to check 5 e (i) = 5 e (z _1 ). 

Lemma 2.2. If p is an odd prime number, then there exists a G Z suc/i t/iat 

Z; s = (a) = {l,a,...,a^- 1 } 

for any positive integer s. That is, a is a common generator of Z* a (s = 1,2,...). 
If p = 2, then there exist f3 G Z(for example, 0=5) such that 



Z* = (-1) x (0) = {1, -1} x {1, (3, . . . , (3 2 - - 1 } 



when s > 2. 



Proof. It follows from [T3(, Theorem 5.2.3; Theorem 5.2.1]. □ 

Lemma 2.3. (i) If d \ m, then the number of elements with order d in cycle group 
(Z m ,+) is exactly (p(d). 

(ii) If p is an odd prime number or e < 2, then 5 e {i) is a case of following for any 
i G Z* m : 

<^ M) = {d,...,d,pd,p 2 d,...,p e - k d), d\p-l,k = l,...,e. 

Conversely, if d\p — 1 and 1 < k < e, then there exactly exist ip(p e ~ k d) elements in Z* e 
satisfying 8 e (i) = 8i k ' d \ 

(Hi) If p = 2 with e > 3, then 5 e (i) is a case of the following for any i G Z^: 

k 

«?(M = (l i d,...,d,2,2 2 ,...,2 e ~ k )i d=l or2,k = 2,...,e. 

Conversely, if d = 1 or 2 and 2 < k < e, then there exactly exist ip{2 e ~ k ) elements in Z^ 
satisfying 5 e (i) = 6i k ' d \ 
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Remark. In (in) above, S, 



1,2, 



,2), A 



1,1 1) 



Proof, (i) Let A = {z | 1 < i < d, (i, d) = 1} and B = {i | 1 < i < in, the order of i 
in (Z m , +) is d}. Define a map : A —>■ B such that (f){i) = i^j for any z G A It is clear 
that <fi is bijective. 

(ii) By Lemma l2~2l we can assume i = a v and v = p k ~ 1 c with e > k > 1 and (p, c) = 1. 
For any 1 < s < e, since the order of a in Z* s is v?(p s ) = p s ' 1 (p — 1), we have that the 



order of i in Z* s is 



p s 1 (p — 1) 

(^,P S-I (p — 1)) {jfi~ X C, J9 s_1 (p — 1)) 



(P-1) 



-fc P-1 
(c,p-l) 



P-1 



when s > k 
when s < k. 



(2.1) 



<i. Obviously d|p — 1. To complete the proof of (ii), we now show the 



Let -. 

(c,p-l) 

following conclusion: 

If G Z p e and (ii',p) = 1, then 5 e (i) = 5 e (i') if and only if i and i' have the 
same orders in Z* e . Indeed, the necessity is obvious. Now we show the sufficiency By 
Lemma [2~2l we can assume i = a u and i' = a u> with v = p k ~ 1 c, v' = p k '~ 1 c', (cc',p) = 1. 
Since i and i' have the same orders in Z* e , k = k',(c,p — l) = (c',p — l) by (12.11) . Applying 
(jZZED , we have 5 e (i) = 5 e (i'). 

Next we come back to show (ii). For any d and k with d\p — 1 and 1 < k < e, Let 
i = a pk 1 ^ E ~d^. It is easy to check 6 e (i) = Si k,d \ Considering that there exactly exist 
Lp(p e ~ k d) elements whose orders are p e ~ k d in Z* e , we complete the proof of (ii). 

(iii) If i = 0", we can similarly show the first part of (iii). Notice — 1. If i — —j3 v 
and v = 2 k ~ 2 c with (c, 2) = 1 and e > k > 2, then the order of i in Z% 3 is 



«-2 



is-2 



8 s (i) = [2, 



[2. 



(2 fc " 2 c,2 



s-2\ 



KM) 



5, 



2 s fc when s > A; 
2 when s < k 

It is easy to show the second part of 



when s > 2. Obviously, <5i(z) = 1 and S e (i) 
(iii) by meas of the method similar to proof of (ii). □ 

Next we compute the fixed point set F^. CT ) of (4>i,a). Assume 5 e (i) = 5f and that 

/ A 



the type of a e S n is 1 A *2 A2 ■ ■ • n Xn . If 
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V ^ J 



G F(0 iiCT ), then 



which implies 





\ 




( J 


\ 




( 
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J 






J 




\ 





ikj = k a (j) (mod p e ), 



(2.2) 



6 



and 

i-% = l a{j) (mod p e ) (2.3) 

for 1 < j < n. 

It is clear that (12.21 ) and (12.31 ) are independent each other, and they hold if and only 
if every cycle, such as r = (ji j 2 ■ ■ ■ j r ), in independent cycle decomposition of a satisfies 
the following two formulae: 

ikj = k T{j) (mod p e ) (JZ2I) 

and 



for j = ji, . . .,j r . 
For (E2J), we have 



= l T(j) (modp e ). (J23 



kj 3 — ikj 2 — i kj 1 , 
kj r = ikj t — j = i 

kj x = ikj r = i r kj x . (2.5) 

This implies the numbers of solutions of both (12.21 ) and (12.51) are the same when we view 
kj x , . . . , kj r as indeterminate elements. (12. 5p is equivalent to 



(i r - l)k h = 0(modp e ). (123 

Now we give the main result. 

Theorem 2.4. Assume that G is a cycle group with order p e and positive integer e. 
(i) If p is an odd prime number or e < 2, then 

1 2/ p (A lv ..,A n 4 e ' d) ) 



m{g, n) = — — - y ip(d) y pj^_ __ _ 

v ' p e ~ l (p-l) ^ rv ' ^ Ai • • • AJl Al • • -n A " 

y v ^ ' d\p-l Ai+2A 2 +-+nA„=n 



fZi „ „2/ p (Ai,...,An4 M) ) 

E J... An!1 >,... .„,. («) 

fc=l d\p-l Ai+2A 2 H \-n\ n =n 



1 + P ^(p-1) 



e— 1 / 9f_f\, 



V v — i 

^ Ai!---A„!l A i---n A " 

^Ai+2A 2 H \-n\ n =n ' ^ 



!|p— l 

\ 

P 



h-Ep-E^) E J... V1 ,...^ -M- <") 

fc=l d\ P -l \\ 1 +2\ 2 + ---+n\ n =n 
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where 



e-k-l [n/p £ - k d] 

f p (\ 1} ...,\ n ,5i k ^)= J2 ( k + s ) E v<*+ e E v-*d- ( 2 - 8 ) 



S = l<t<ln/(p"d)] t=l 

(t,p)=l 



fizj I/p = 2 and e > 3, then 



=1 fc=2 Ai+2A 2 H hnX n =n 



[n/2] 

eVAt E A *+ e E A 2t 

1 4 t =i + 4(*,2)=i 

T 



2 6 " 1 ^ Ai!---A„!l A i---n A " 

XiH \-n\ n =n 

EE 2 E Al! ... A „ !1 ,... n ,.. . 

d=l fc=2 AiH \-n\ n =n 



where 



e-k-l [n/2"- k ] 

f 2 (\ 1 ,...,X n Ji k ^)= E( fc + S ) E A * 2s + e E A '2 E - (2<A:<e), 



S=0 l<t<[n/(2 s )] t=l 

(t,2)=l 



(2-11) 



e-fc-l 

/ 2 (Ai, . . . , A n , ^*' 2 ^) = ^A t +^(A; + S ) £ A t2; 



(i.2) = l S=l l<t<[ft/(2")] 

(t,2) = l 

[n/2 e " fc ] 

+e E Xt2e - k ( 2 <^<e-l) (2.12) 

and 

[n/2] 

/ 2 (Ai, • • • , A n , 5> 2 >) = ^ A, + e £ A 2t . (2.13) 

(t,2)=l t=l 

Proof, (i) For ((j>i,cr) £ M, i £ Z* e , by Lemma [2~2| there exists a positive integer & 
such that % = a v ', v = p k ~ 1 c, (c,p) = 1 and 1 < k < e. By Lemma l2T3l there exists positive 
integer d such that S e (i) = 5^'^ and d \ (p — 1). First we compute the number | F^ i)(T | of 
fixed point set. 

(1°) If d \r, then ^(i) f r and p f (i r - 1), i.e. (z r - l,p e ) = 1. By ([231), % = 0. 
(2°) If p s d|r and p s+l d fr(0<s<e — k — 1), then r = tp s d, where (t,p) = 1. 
By Lemm a^Bl the order of i is p s d in Z* k+S . Consequently, V — 1 = cp k+s . If p | c, i.e. 
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c = c'p, then i r — 1 = c'p k+s+1 . Since the order of i is p s+l d in Z* k+a+1 , p s+1 d \ r. This is a 
contradiction. Thus (c,p) = 1. This implies that the number of solutions of (12.51 ) is p k+s . 
(3°) If p e ~ k d\r, then the number of solutions of (12.51 ) is p e . 

Obviously, equations (12.51 ) about all cycles in independent cycle decomposition of a 
are independent each other. Notice that there exactly exist Yl ^t P s d cycles, which 

l<t<[n/(p s d)] 
(t,p) = l 

satisfy (2°) with the length r, in independent cycle decomposition of a; there exactly 

[n/(p e - k d)] 

exist ^2 A fp e-fc d cycles, which satisfy (3°) with the length r, in independent cycle 
t=i 

decomposition of a; Consequently, there exactly exist 

e-k-l [n/p e_fe d] 

/ e-fc-l ( k + s ) E A tpS[ A [n/ P e - k d] (k+s) J2 A tp s d +e £ A t„e-fc d 

l<t<[n/(p"d)] \ e V X. e _ fc , = = l<t<[n/(p s d)] 4 = 1 



J [ /> J p -' = p 

s=0 



_ p f p (x u ...,\ n ,si k - d) ) 

distinct (kj)j e j satisfying (12.21) . 
Obviously, 

[n/d] 

/ p (A 1 ,...,A n ,^) = e^A, d . (2.14) 

t=\ 

If d > n, then 

f p (X 1 ,...,X n ,Si k ^) = 0. (2.15) 

Similarly, there exactly exist 

p f P (Xi,...,\ n & k ' d) ) 

distinct satisfying (12.31) . 

Considering the independence between (12.21) and (12. 3p . we have 

= (>(Ai,..,A,4 fc ' d) )) 2 = p 2f p (M,...,x n ,si h ' d) )_ (2.16) 
By Lemms TiTTl and Lemma l2~3l there exist u>{p e ~ k d) , . . , , "\ oA „ — 5— elements, whose 

v / Ax ! A2 • ■ ■ ■ Att, ! 1 lz ■£■■■71 n 

the number of elements in fixed point set is p 2 /p( A iv,An,4 ' )^ j n 
Sec 



1 1 



n!|AutG| 



EE E 

fc=l d|p-l Ai+2A 2 +---+nA, ; 



(/?(p e fc C?)n! 2/ p (A 1 ,...,A„4 fc -^) 



AJ-.-AJl^ 



n 
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p e 1 (p — 1) 



e-1 



E *<0 E 



2/p(Ai ,...,A n ,5 e ' ) 



.d|p-l 



Ai+2A 2 H hnA n =n 



Ai!---A n !l A i •••n A " 



P 



2/ p (Ai,...,A n ,5 t e fe ' d) ) 



fc=l 



1 AiH \-n\„=n 



Ai!---A n !l A i---n A " 



E ***> E 



P 



2/ p (Ai,...,A n 4 e,d) ) 



p e - l (p- 1) f-' rv 7 ^ Ai! • • • A n !l Al • • -n A - 

^ V ^ 7 <f|p-l Ai+2A 2 +---+nA„=n 



(written as (I)) 



e-l 



p 



2/p(Ai,...,An,<5 e ' ) 



fe=l <i|p-l 



Ai+2A 2 H hnA„=n 



Ai!---A n !l A i---^ 



-(written as (II)). 



We now compute (I) and (II), respectively. Applying Lemm aTTl (I2.14p and (12.151) . we 
have 



/ 



(I) 



P e 1 (p ~ 1) 



E <m E 



[n/d] 

2e E A td 



d|p-l 
1 d<n 



Ai+2A 2 H hn\„=n 



Ai! ■ ■ ■ AJl A i • ■ -n A " 



+ E E 



i 



d\p-l 
d>n 



Ai+2A 2 H hn\ n =n 



1 

p e ~ x (p — 1) 



p e : (p — 1) 



1 



E *w> E 

d\p-l Ai+2A 2 H \-n\ n =n 

y d<n 

I 

E *<<o E 

d|p-l Ai+2A 2 H hnA„=n 

d<n 



[n/d] 

2e E A w 



E 



p e Hp-i) 

d<?i y 



E ^) 

Ai+2A 2 H \-n\ n =n 



Ai! 


•••AJ1 A -- 


• n Xn 




[n/d] 






2e E A td 










Ai! 


•••AJl^-- 


■ n Xn 




[n/d] 






2e E A td 










AJ- 


••AJl^-- 





d\p-l 



\ 

) 

/ 



+p-i- J2<p( d ) 



d\p-l 
d< ii 



+ 



/ 



P 



,e-l ' 
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e-1 



— k , % — , . r> 2/ p (Ai,...,A n ,4 fe ' d) ) 

(n) = E^) E 



Ai!---AJl A * •••n A » 

fc=l \ d| P -i Ai+2A 2 H h«A„=n 



+ E ^) E 



Ai!---A n !l A i •••n A - 

d\p—l Ai+2A2H h^An^n 

fc=l \ d|j>-l Ai+2A 2 + ---+riA„=n n d| P -i 

\ d<n d<n 

£i „^ ^ P 2 '»< A - A - s1 -"""> A , i 

fe=l d| P -l \Ai+2A 2 +--+nA n =n 1 / 1 

d<.n 

Since A/"(G, n) = I + II, (127T21 holds, 
(ii) We first show 



\ 



\F [M \ = (2-fr( Al '-' A »'^ M) >) = 2 2/2(Al '-' A ">^ M)) . (2.17) 



Case 1: i = j3 u and v = 2 k 2 c with (c,p) = 1 and > 1. By Lemma l2~3| d = 1 and 

(1°) If 2 s | r and 2 S+1 { r with 0<s<e — /c — 1), then the number of solutions of 
(12.51 ) is 2 k+s by means of the method similar to proof of (i). 
(2°) If 2 e ~ k \r, then the number of solutions of (12.51 ) is 2 e . 

There exists V \z s cycles, which satisfy (1°) with the length r, in independent 

l<i<[n/(2 s )] 
(t,2)=l 

[n/2 e - fc ] 

cycle decomposition of a; there exist A t2 e-fc cycles, which satisfy (2°) with the length 

r, in independent cycle decomposition of a. This implies (12.171) . 
Remark. It is clear 

n 

f 2 (X 1 ,...,X n Ji^) = eJ2V (2.18) 

t=i 

Case 2: i = — and v = 2 k ~ 2 c with (c,p) = 1 and e > k > 1. By Lemmal273| d = 2 
and = <$P' 2 ' ) . 

(1°) If 2 f r, i.e. r is odd. It is clear i r - 1 = 2c. Since 5 4 (i) = 2, c is odd. By (12731 ). 
fcj! = c'2 e_1 . Thus the number of solutions of (12.51 ) is 2. 

(2°) If 2 s \r and 2 S+1 1 r (1 < s < e - fc - 1), then r = t2 s and (t, 2) = 1; i r - 1 = c2 s+fc 
with (c, 2) = 1; fc^ = c'2 e ~~ s ~ k . Thus the number of solutions of (12.51 ) is 2 s+k . 

(3°) If 2 e ~ k \r, then the number of solutions of (12.51 ) is 2 e . 
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There exist ^2(t 2)=i cycles, which satisfy (1°) with the length r, in independent cycle 
decomposition of a; there exist V A t2 « cycles, which satisfy (2°) with the length 



l<t<[n/(2")] 
(i,2) = l 



[n/2 e 



r, in independent cycle decomposition of a; there exist A t2 e-* cycles, which satisfy 

t=i 

(3°) with the length r, in independent cycle decomposition of a. This implies (I2.17p . 
Now we show (ii). Applying Lemnra [2T27 ii). Lemmg [2T31 and Burnside's Lemma, we have 



N{G, n) 



\M\ E 



2 e 



n!|AutG| 



EE E 

K d=l k=2 Ai+2A 2 H \-n\ n =n 



e—k\ 



U ! 



4 / 2 (A lv ..,A n ,4 fc ' d) ) 



2 e-1 



4 / 2 (A 1 ,...,A„,5T' d) ) 



^ EE 2 ^ 1 E 



,d=l fc=2 



+ E 



AiH \-n\ n =n 



/E At 

4 i=l 



+ E 



E At+e £ A 2 
4(t,2)=l t=l 



/2] \ 
i 



Ai!---A n !l A i •••n A « ^ Ai!---A n !l A i •••n A - 

AiH \-n\ n =n AiH hnA„=n 



2 e-1 



EE 2 " E 

d=l k=2 AiH hfiA n =i 



4/ 2 (Ai,...,A n ,a| fc,<i) ) 
Ai!---A n !l A i---ra> 



[n/2] 

e V A t E At+e £ A 2t 

4 t =i _|_ 4<t,2)=i «=i 
2'- 1 ^ Ai!---A„!l A i---n A " 

AiH |-nA n =n 



+ 9e-l E 



□ 



Corollary 2.5. Let G = C p e and e be a positive integer, 
(i) If p is an odd prime number or e < 2, then 

Af(G, l)=p e + 2(p e ~ 1 + p e ~ 2 + ---+P + 1); 

(ii) If p = 2 and e > 3, then 

Af(G, 1) = 2 e+1 + 2 e - 2. 
Proof, (i) Notice f(X u df A) ) = k(l < k < e - 1) and /(Ai,$ e,1) ) = e when n = 1. 
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By (12. 6p . we have 



N{G, 1) = l + ^.n tp'-ll+yy-') 



fc=l 

e-1 e-1 



= p e + 2(p e - 1 +p e - 2 + ---+p+l). 

(ii) By ([2TTTD and <EZ7T2|t . /(Ai,$ M) ) = fc(2 < fc < e - 1) and f(Xx,of' 2) ) = 1(2 < fc < 
e — 1) when n — 1. Applying (I2.10p . we have 



Af(G,l) = ^(4 e + 4) + 2(2- fc 4 fe ) + X>- fc 4) 

2 e+i + 2 e _ 2.D 



fc=2 k=2 

e+1 



Corollary 2.6. Assume that G = C p e and p is a prime number with positive integer e. 

(i) If p is an odd prime number, then 

(ii) Af(C 4 , 2) = 76, A/"(C 2 , 2) = 10; 
(Hi) If p = 2 and e > 3, then 

N{G, 2) = ^2 3e + 3 x 2 e+1 - 
Proof. It is clear that (Ai, A 2 ) = (0, 1) or (2,0) when n = 2. 

(i) If p is an odd prime number, by (12.81) . we have d = 1,2, and / p (Ai, A 2 , <5l fc '^) 
fc(A a + A 2 ) and / p (Ai, A 2 , ^ fc ' 2) ) = A;A 2 (1 < k < e). Using (12771) . we have 

^ (G ' 2) = 1 + p-i(p - 1) ( 5- Al !A 2 !l^ " 1 + E Al !A 2 !l^ 2 " 1 ) + 

\Ai,A 2 Ai,A2 / 

/ ^2fc(A!+A 2 ) ^2fcA 2 

E p ( E A!!A 2 !l A i2 A 2 ~ 1 + E A!!A 2 !l A i2 A 2 ~ 1 

k=l \Ai,A 2 Ai,A 2 / 

= 1 + r ( -p 2£ + V ~ 1 + V + - - A + 

p e - l {p-l)\2 F Y Y 2 / 

k=l ^ ' 

lp 3e_ 3 x /]_ 3 X 

= 1 + 2^r + ^i(/ +p +p ^-2j- 
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(ii) If p = 2 and e = 2, then d = 1 and fc = 1. By (12. 7p . we have 

4e(Ai+A 2 ) \ i / 4(Ai+2A 2 ) 



\Al,A2 

= 76. 



2 \ ^ Ai!A 2 !l Al 2 A 2 

v.Ai,A2 



If p = 2 and e = 1, then d — 1. By ( 12.61) . we have 

4A1+A2 



./V(C 2 ,2) = 1+ E 



vAi,A2 



Ai!A 2 !l Al 2^ 



10. 



111 



It follows from (12TT2D and (l2TT3|) that / 2 (A l5 A 2 , I M) ) = feAi + (A; + 1)A 2 and 



/(A x , A 2 , 6i k,2) ) — Xi + (k+ 1)A 2 (2 < k < e - 1). Applying (12TT0|) . we have 



AA(G,2) 



I 4e(Ai+A 2 ) _|_ 4Ai+eA 2 ^ ^ 4feA 1 +(fc+l)A 2 

— 1 2_v y, 1 Oi A19A2 ^ 2 Ai!A 2 !l Al 2 A 2 



2 e -! ^ A!!A 2 !l A i2 A 

Al,A2 



k=2 Ai,A 2 



e-1 



+E 2 "E 



^Ai+feA2 



A!!A 2 !l A i2 A 2 

fc=2 Ai,A 2 

1 ^4 2e + 4 2 , 4 e + 4 e \ , J- 2 -fe 

fc=2 



2 e -! V 2 

e-1 
fc=2 



e-1 



4 2fc _)_ 4 fc + :1 



42 + 4 fc+i 



= 1^2 3e + 3 x 2 e+1 - — .□ 
14 7 

Corollary 2.7. If G = C p and p is a prime number, then 

( 



A/-(G>) = 1 + ^- 

p - 1 f-i 



di P -i 



E 



[n/d] 
2 E A td 



V 



Ai+2A 2 H VnXn—n 



Ai! •■ - A n !l A i ■ --n A " 



\ 



Proof. If follows from (EI}. □ 



3 Finite Cycle Groups 

In this section we give the formula computing the number of isomorphic classes of 
element systems over finite cycle groups. 
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Lemma 3.1. Assume G = C m and m = p^p^ 2 ■ • 'P e s s , where pi, . . . ,p s are mutually 
different prime numbers, then G = G\ © • • • ffi G s with Gi = C mi and mi = p^ . Further- 
more, 

(i) AutG = AutGi © • ■ ■ ®AutG s ; 

(ii) There exists a bijective map ip : G — > G\ © • ■ ■ © G s . 

Proof, (i) It follows from [18, Theorem 1.11.10]. 

(ii) Define map if): G — > G\ © • • • © G s by sending x G G to 

V<X) = (Xi,---,Xs), 

where Xi is the restriction of x on Gi- It is clear that ip is injective. 

Conversely, for any (xi, • • • , Xs) £ G*i © • • • © G s , Define x £ G such that x(g) = 
Xi(gi) ■ ■ ■ Xs(g s ), for any £ = (fli, ... , eG,j,e Gj. Thus ^ is surjective. □ 



Theorem 3.2. Assume that finite cycle group G = C p <n © C p f2 



C p es and Pi is 



a prime number with positive integer e« and p\ < pi < ■ ■ ■ < p s . 

(i) If all of pi, ■ ■ ■ ,p s are odd prime numbers or p\ = 2 with e± < 2, then 

( 

i s 

I TT ki=l di\pi-l 



Af(G,n) 



E 



AiH hn\„=n 



E E m-^d^pY^ 1 -^^ 



Ai!---A n !l Al ---n A ™ 



n 

i=l 



V 



(3.1) 



(ii) If p\ = 2 and e± > 3, then 

( 



N{G,n) 



E 

AiH hnA„=n 



E E v?(2 ei - fel )4 /2 ( Al '-' A ' l '^ 1,dl> ) 

fc 1= 2 di=l 



s E E vip? kl di)p 

ki=l di\pi-l 



Ai! • • ■ A n !l Al • • - n A ™ 

2/ K (A 1 ,...,A„ 1 4- i ' di) )\ 



2 e i 



ei-l 



n 

j=2 



Pi 1 1 (Pi ~ 1) 



Proof. Given (0, cr) e M, we first compute |F(^ j(T )|. According to Lemma lBTT] we can 
assume (f> = (fa, . . . , cf) s ) with fa e AutGj. It is clear 



and 



4>(g) = ((t>(gi),---,<f>(9s)) 



X<f> 1 = (Xi0i \ • • • , Xs0 s X ) 



(3.2) 
(3.3) 
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for any g = (g u . . . , g s ) E G, x = (Xi, ■ ■ ■ , Xs) £ G. 
( J \ 

E ^,,7), applying (11. ip . (I3.2p and (13.31) . we have 



If 



9j 

V Xj ) 



,cr o 



9j 



= (4>(9ji),---,(f>(gjs)) 

7 \ 



(ftjij ■■■,9js) 
\Xjii ■ ■ ■ i Xjs) J 

where g 5 = (g jU g js ),Xj = (Xju Xjs)- (E3D is equivalent to 



(3.4) 



/ 




( 3 


\ 




<f>i{9ji) 


9ji 




V 




\ Xji 


J 



, l<i<s. 



( 3 \ 

This implies g^ 

\ Xji J 
Q(Gi,n). Consequently. 



G -F^, ,cr) , where F^.^ denotes the fixed point set of ((pi, a) in 



I^OMl = II \ F (4>i,<r)\- 



(3.5) 



(i) By (|235]i we have 
Af(G, n) -- 

\1V1 

1 

n!|AutG| 



I Ml ^ ' F(<M 
1 1 (<MeM 



E EE -EE 



n! 



2/ Pi (Ai,...,A n 4- i,di) ) 



AiH \-n\ n =n k\=l d\\p\-l k s =l d s \p B -l 

s 

Y[<p(p?~ ki di)p 

i=l 

( 

-. s 

ki=l di\pi— 1 



Ai!---A n !l A i---n A - 



E 

AiH h«A„=n 



1 

Ai!---A n !l A i •••n A ' 



e e ^( P r* , *)p? /,,i(Al '"" >n ^ ) 



n 



i=i 



- 1) 



V 
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(ii) By (gZOU) andEUD, we have 

"< G .»> = ^ E EEEE-EE 



dlAutGI ^ ^ ^ \ A 1 !...A n !l A i---n A - 

AH h«A n =n fci=2 rfi=l fc 2 =l d2|p2-l fc s =l d s |p s -l 



n! 



□ 



^(2 e i- fc i)pf Pl(Al '- lA "'^ 1 ' dl)) ^(^- fc ^ i ) R 2/K(Al '-' An, ^' dl)) 

Corollary 3.3. If G = C Pl © • • • © C Ps and pi, . . . ,p s are mutually different prime 
numbers, then 

s 

Af(G,l) = ]Jip i + 2). 

i=l 

Proof. Obviously, fc, = e, = 1, / Pj (Ai, Si}' 1 ^) = 1 and / Pi (A l7 $g A) ) = Ofa > 1). Using 
(13.11) . we have 

. e ^,) P r- (A - 4 ' d " ) 
ma) = n — = i — 

i=l A 1 



s 

n- 



d,;>l 



n 



P ? + Pi - 2 
i Pi - 1 

s 

nfe+ 2 )- n 



4 Primary Commutative Groups 

In this section we give the formula computing the number of isomorphic classes of 
element systems of primary commutative groups. 

s 

, " v 

If G = C p x • • • x C p and p is a prime number, then G is called a primary commutative 
group. 

Lemma 4.1. (See FTB, Theorem 5.4-2]) If G is a primary commutative group with 
order p s and positive integer s, then 

(i) AutG ^ GL(s,Z p ); 

(ii) \ AutG\=p^ s ~V n(p* - 1). 

i=i 

Here GL(s,Z p ) is a general linear group over field Z p . Indeed, GL(s,Z p ) also can be 
viewed as s x s-matrix ring over field Z v . 
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Let <7i, • • • , g s be a basis of G, i.e. G = (gi) x • • • x (g s ) with o(#j) = p, where o(gi) 
denotes the order of gi. For any g G G, g = g^ 1 • • • g^ s , let A; := denote g. 

V *. / 

By Lemma POj for an Y GAutG, there exists a matrix ^4 = (aij) sxs G GL(s, Z p ) such 
that 



: G^G 
h-» Ak. 



Let A denote 0. 

G consists of the following maps: 

X:G^F 



gi ^ u 



i=l,2, 



■ ■ , s; < < p — 1. 



Here a; is a primitive pth root of 1. Let I = (li, ■ • • , l s ) T denote the character x above, 
where T denotes transposition. 

Next we compute the fixed point set F^a) of (A, a). If k, ; 



That is, 



and 



e F(A,a), then 



V h 1 







i 


j 


\ 


( Z U) \ 
















J 


\ 


h 


J 





Akj — k a (j) 



(4.1) 



(a~ yij = i a (j), 3 = 1, 



n. 



(4.2) 



where kj, lj G (Z p ) s . 

Assume that r = (ji, • • • , j r ) is a cycle in the independent cycle decomposition of a 
with the length r. We have 



(4.3) 



% 


— Akj i: 


hi 


= Bl h , 




= A r 1 kj 1 , 


t 






= A r kj 1) 


4 


= B r l h , 
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where B = (A~ 1 ) T . Thus we only need choice kj 1 and lj 1 such that kj 1 and lj 1 become 
the solutions of (A r — I)X = and (B r — I)X = 0, respectively. Applying fj4.3j) . we 
compute kj 2 ,- ■ ■ , kj r , lj 2 ,- ■ ■ , lj r . This implies that we find a solution kj ' s , //s of (14.11) 
for j = ji , j2 , • ■ ■ , jr- Conversely, it is true, too. 
Considering 

B r -I = ((v4 r ) T )~ 1 — / 

= ((A r ) T )- 1 - ((A r ) T )- 1 ((A r ) T 
= ((A r ) T )- 1 (/-A r ) T , 

we have rank(A r — I) =rank(£T — I), i.e. the numbers of solutions of of (A r — I)X = 
and (B r — I)X = in (Z p ) s are the same, written as pa,t- Thus 

Assume the type of a is l Xl 2 x ' 2 ■ ■ ■ n Xn . It is clear 

n 

r=l 



Theorem 4.2. If G is a primary commutative group with order p s , then 

1 n „2(s-rajifc(-A < -I))A j 

^(g.")= ,, J £ £ n 

p 2 s(s 1) j-j _ -g AeGL(s,p) X 1 +2X 2 +-+nX 7l =n i=l 



XH X 

[P° — L) A£GL{s,p) \ 1 +2\ 2 +---+n\ n =n i=l 1 
i=l 

Proof. Applying Lemma [4.11 and (14.51) . we have 



U{G,n) 



E \ F (A,a) | 

n 

V V n! FT ;y 2Ar 

Ai!-A n !l Al -n A n 11 -V 

AeGL(s,p) Ai+2A 2 +-+nA n =n r=l 

i=i 

1 i-r Va x 



£ £ n 



p\s{s ^ Y\(p i — 1) A€GL(s,p) X 1 +2X 2 + -+nX n =n i=l^"' 
i=l 



5 Finite Commutative Groups 

In this section we give the formula computing the number of isomorphic classes of 
element systems over finite commutative groups. 
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Let G be an additive group with order m and hi, ■ • • , h s be a basis of G, i.e. G =< 
hi > x < hi > x • • • x < h s >, where the order of hi is m ; = and Pi is a prime number 
with positive integer e,. 

Let M SXS (Z) denote the set of all s x s- matrices over Z. For any <p GAutG, there 
exists A = (aij) sXs G M SXS (Z), such that </>(/ii, h 2 ,- • ■ , /i s ) = (ft-i, h 2 ,- ■ ■ , fr s )A Similarly, 
there exists B = (bij) sxs G M SXS (Z) such that h 2 , - ■ ■ , h s ) = (hi, h 2 , ■ ■ ■ , h s )B 



T 







\ 




( Z m 


\ 


Let w be a primitive mth root of 1. For k G 






and I G 










) 




\ z m 


J 



define 



<7g := hiki + ■ ■ ■ + h s k s G G and Xf e ^ sucn that Xji^i, h 2 , ■ • ■ , fo s ) := (a?* 1 , u l2 , ■ ■ ■ ,uj 1s ). 

( 3 ^ 

Now we compute the fixed point set of (<f>,cr). If 



\ XL j 



G i^.a), then 




\ Ku) J 



Thus 





K(j) 


and .B/j - 


= 1 <t(j), j = !,••• 


,71. (5.1) 


Assume that r = (ji, 


: 


j r ) is a cycle 


in independent cycle 


decomposition of a with 


length r. We have 












%2 


= A/c^, 


lj 2 = Blj 1 , 






% r 


= A r kj 17 


lj r = B 


(5.2) 






= A r kj x , 


I R r / 





Thus we only need choice kj x and lj 1 such that kj x and lj 1 become the solutions of 

{A r - I)X = (5.3) 

and 

(B r - I)X = 0, (5.4) 



respectively. According to (15.21) . we compute kj 2 ,- ■ ■ , kj r and lj 2 , 
kj s and 1/ s such that (15. ip holds. Conversely it is true, too. 



, lj r . That is, we get 
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Let i/fa r and \i^ T denote the numbers of solutions of (15.31) and (15.41) in 
( Z m \ 



and 



, respectively. If the type of a is l Al 2 A2 • • • n Xn , then 



V Z m J 



\A,a)\ 



r=l 



Theorem 5.1. If G is a commutative group with order m, then 

1 



Af(G, 



n 



| Aut(G) 



E E n 



</>eAut(G) Ai+2A 2 H hnA n =n i=l 

Proof. By Lemma [4.11 and (|5.5|) . we have 



N{G,n) 



{<t>,a)eM 

I n 

E E A 1 !-A„!l' A i-n A n II \ V <t>,r^,; 

<j>£Aut(G) AiH hnA n =n r=l 



1 



| | n! 

n / \A 

11 \.1^A t 
c/>eAut(G) Ai+2A 2 +-+nA„=n i=l *' 



□ 



(5.5) 
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